VC环境下最短路径算法的实现   总被引：1，自引：0，他引：1  

刘少华  王新海 《地理空间信息》2008,6(2):36-37

设计了一种方便查找及显示最短路径的数据结构,对仅研究计算一条最短路径的Dijkstra算法加以了改进,并在VC下实现一个顶点到另一个顶点的所有最短路径的查找。  相似文献   

Aspherical correction for free vibration of elastically anisotropic solid by means of theXYZ algorithm     

Hitoshi Oda 《Pure and Applied Geophysics》1996,147(4):719-727

By applying the perturbation theory to theXYZ algorithm (a kind of variational method), the difference f in free vibration frequencies between sphere and ellipsoid was approximated as , where i and _i (i = x,y andz) (i=x, y andz) are aspherical coefficients and asphericities of the ellipsoid, respectively. We developed an analytic method to compute the aspherical coefficients719-4 by using theXYZ algorithm. A numerical example was given for an ellipsoidal olivine, and an attempt was made to estimate the asphericities of the specimen by a least-squares method, based on the relationship between frequency shift and asphericity.  相似文献   

基于改进PSO-SVM的噪声稳健建筑物变形监测方法     

张建奇 《北京测绘》2021,35(2):166-171

对高层、超高层建筑物进行实时,高精度的变形监测对提前预防安全隐患,保证人民生命财产安全具有重要意义。建筑物变形作为一种典型的随机性和微弱性过程,噪声等误差的存在会影响从中提取有用的变形信息。针对该问题,提出一种改进粒子群(Particle Swarm Optimization,PSO)算法优化支持向量机(Support Vector Machine,SVM)的噪声稳健建筑物变形监测方法,利用改进PSO算法的全局搜索能力对SVM的核参数进行优化,提升预测精度的同时增强算法的噪声稳健性。基于实测数据的试验结果表明,相对于传统交叉验证SVM和小波方法,所提方法可以获得更高的变形预测精度,并且在低信噪比条件下优势更加明显。  相似文献   

Estimation for partially observed Markov processes     

M. E. Thompson  T. N. Kaseke 《Stochastic Hydrology and Hydraulics》1995,9(1):33-47

Many stochastic process models for environmental data sets assume a process of relatively simple structure which is in some sense partially observed. That is, there is an underlying process (X_n, n 0) or (X_t, t 0) for which the parameters are of interest and physically meaningful, and an observable process (Y_n, n 0) or (Y_t, t 0) which depends on the X process but not otherwise on those parameters. Examples are wide ranging: the Y process may be the X process with missing observations; the Y process may be the X process observed with a noise component; the X process might constitute a random environment for the Y process, as with hidden Markov models; the Y process might be a lower dimensional function or reduction of the X process. In principle, maximum likelihood estimation for the X process parameters can be carried out by some form of the EM algorithm applied to the Y process data. In the paper we review some current methods for exact and approximate maximum likelihood estimation. We illustrate some of the issues by considering how to estimate the parameters of a stochastic Nash cascade model for runoff. In the case of k reservoirs, the outputs of these reservoirs form a k dimensional vector Markov process, of which only the kth coordinate process is observed, usually at a discrete sample of time points.  相似文献   

Reservoir description using dynamic parameterisation selection with a combined stochastic and gradient search     

Lars Kristian Nielsen  Sam Subbey  Mike Christie  Trond Mannseth 《Computational Geosciences》2006,10(3):321-342

There is a correspondence between flow in a reservoir and large scale permeability trends. This correspondence can be derived by constraining reservoir models using observed production data. One of the challenges in deriving the permeability distribution of a field using production data involves determination of the scale of resolution of the permeability. The Adaptive Multiscale Estimation (AME) seeks to overcome the problems related to choosing the resolution of the permeability field by a dynamic parameterisation selection. The standard AME uses a gradient algorithm in solving several optimisation problems with increasing permeability resolution. This paper presents a hybrid algorithm which combines a gradient search and a stochastic algorithm to improve the robustness of the dynamic parameterisation selection. At low dimension, we use the stochastic algorithm to generate several optimised models. We use information from all these produced models to find new optimal refinements, and start out new optimisations with several unequally suggested parameterisations. At higher dimensions we change to a gradient-type optimiser, where the initial solution is chosen from the ensemble of models suggested by the stochastic algorithm. The selection is based on a predefined criterion. We demonstrate the robustness of the hybrid algorithm on sample synthetic cases, which most of them were considered insolvable using the standard AME algorithm.  相似文献   

Temporal behavior of the background seismicity rate in central Japan, 1998 to mid-2003   总被引：1，自引：0，他引：1  

Yoshiki Tsukakoshi  Kunihiko Shimazaki 《Tectonophysics》2006,417(1-2):155

We studied the temporal behavior of the background shallow seismicity rate in 700 circular areas across inland Japan. To search for and test the significance of the possible rate changes in background seismicity, we developed an efficient computational method that applies the space–time ETAS model proposed by Ogata in 1998 to the areas. Also, we conducted Monte Carlo tests using a simulated catalog to validate the model we applied. Our first finding was that the activation anomalies were found so frequently that the constant background seismicity hypothesis may not be appropriate and/or the triggered event model with constraints on the parameters may not adequately describe the observed seismicity. However, quiescence occasionally occurs merely by chance. Another outcome of our study was that we could automatically find several anomalous background seismicity rate changes associated with the occurrence of large earthquakes. Very significant seismic activation was found before the M6.1 Mt. Iwate earthquake of 1998. Also, possible seismic quiescence was found in an area 150 km southwest of the focal region of the M7.3 Western Tottori earthquake of 2000. The seismicity rate in the area recovered after the mainshock.  相似文献   

高光谱遥感影像波段选择算法评价方法研究   总被引：2，自引：2，他引：2  

李行  毛定山  张连蓬 《地理与地理信息科学》2006,22(6):34-37

波段选择在高光谱影像数据降维处理中尤为重要，其算法较多，但针对波段选择算法评价方法的研究却很少。该文提出一种波段选择算法的评价方法。引入信息量、类别可分性和相关性3个指标，对所选波段子集进行度量，通过比较不同波段选择算法所选波段子集的度量结果，实现对波段选择算法的评价。在试验中，将该评价方法应用于4种常用的波段选择算法，分析了评价结果并验证了该评价方法的可行性。  相似文献   

平面点集凸壳的一种快速算法   总被引：6，自引：1，他引：6  

樊广佺  马丽平  杨炳儒 《地理与地理信息科学》2006,22(6):38-41

提出一种计算平面点集凸壳的快速算法———八方向极值快速凸壳算法。该算法首先对平面点集进行一次扫描,从而快速查找到东、南、西、北、东南、西南、东北、西北8个方向上的极值点,构造出一个更接近凸壳的初始凸壳,从而在后续的点集扫描中可以排除更多的内点,使该算法计算效率更高。该算法的空间复杂度为O(N);其时间复杂度虽然无法突破最坏情况下O(NlogN)的理论下限,但其期望时间复杂度已达到线性水平,并且可以容易地扩展到三维和高维空间。  相似文献   

Determining hypocentral parameters for local earthquakes in 1-D using a genetic algorithm   总被引：1，自引：0，他引：1  

Woohan Kim  In-Kyeong Hahm  Sung Jin Ahn  Dong Hoon Lim 《Geophysical Journal International》2006,166(2):590-600

  相似文献   

角度格式转换过程中可靠算法研究     

陈德标  钭祖民  李平 《测绘信息与工程》2005,30(2):11-12

提出了一种可靠算法是将原始度.分秒加上一个与之同符号,且不影响计算精度的有效微小量ｅ,然后再进行格式转换,能有效减少工程返工和损失。  相似文献